#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
i64 n, ans;
set<i64> s;
void solve() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        i64 x; cin >> x;
        s.insert(x);
    }
    if (s.size() == 1) cout << "0\n", exit(0);
    if (*s.begin() != 0) cout << "-1\n", exit(0);
    cout << *s.rbegin() + 2 - s.size() << '\n';
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int _ = 1;
    // std::cin >> _;
    while (_--) {
        solve();
    }
    return 0;
}

